(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
27 September 2001 (27.09.2001) 




PCT 



(10) International Publication Number 

WO 01/71441 Al 



(51) International Patent Classification 7 : G05D 1/03, 3/10 

(21) International Application Number: PCT/SEO 1/00594 

(22) International Filing Date: 21 March 2001 (21.03.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
0000948-0 



21 March 2000 (21.03.2000) SE 



(71) Applicant (for all designated States except US): ANOTO 
AB [SE/SE]; c/o C Technologies AB, Scheelevagen 15, 
S-223 70 Lund (SE). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): FAHRAEUS, 
Christer [SE/SE]; Solvegatan 3 A, S-223 62 Lund (SE). 
PERSSON, Erik [SE/SE]; Magistrals vagen 57G:26, 
S-226 44 Lund (SE). 

(74) Agent: AWAPATENT AB; Box 5117, S-2G0 71 Malmo 
(SE). 



(81) Designated States (national): AE, AG, AL, AM, AT, AT 
(utility model), AU, AZ, BA, BB, BG, BR, BY, BZ, CA, 
CH, CN, CO, CR, CU, CZ, CZ (utility model), DE, DE 
(utility model), DK, DK (utility model), DM, DZ, EE, EE 
(utility model), ES, FI, FI (utility model), GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, 
SK (utility model), SL, TJ, TM, TR, TT, TZ, UA, UG, US, 
UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: VEHICLE AND METHOD FOR GUIDING A VEHICLE BY POSITION-CODING 




^ (57) Abstract: A floor or a roof for guiding an automated self-propelled vehicle has a position-coding pattern (30) which is designed 
1^, in such manner that an arbitrary subset of the position-coding pattern, which subset has a predetermined size, codes the absolute 
' — coordinates for a position within at least a partial area of the floor (3) or roof, so that the absolute position of an automated self- 
IlJ propelled vehicle can be determined within this partial area by recording an image of the floor which comprises at least said subset. 
An automated self-propelled vehicle intended to navigate on the floor comprises a control means for controlling the movement of 
the vehicle and an image sensor connected to the control means for recording an image of a floor or a roof. The control means is 
^ adapted, in response to the image comprising a position-coding pattern, to convert the position-coding pattern (30) to a position, and 
^ to control the movement of the vehicle in response to the position. 



WO 01/71441 PCT/SE01/00594 

VEHICULE AND METHOD FOR GUIDING A VEHICULE 
BY POSITION-CODING 



10 



Field of the Invention 

The present invention relates to an automated self- 
propelled vehicle and to a method for guiding an auto- 
mated self-propelled vehicle. 
Rarkqround Art 

Automated self-propelled vehicles are used in in- 
dustry to an ever increasing extent. There are a large 
number of different robots, of which a group can be re- 
ferred to as automated self-propelled vehicles. Automated 
self-propelled vehicles are used, for example, in storage 
warehouses to move material within the storage or in 
industrial premises to move e.g. cars between different 
assembly stations. Automated self-propelled vehicles move 
by themselves in a predetermined pattern. 
15 For the automated self-propelled vehicles to be 

capable of navigating in the industrial premises, some 
kind of navigation system is required. 

US Patent 4,656,406 discloses a guidance system for 
automated vehicles, which is based on the vehicle sensing 
20 the electric field from wires buried beneath the floor 
surface. As a result, the vehicle can follow the guide - 
path provided by the wires. A drawback of the system is 
that it requires considerable investments for changing 
the path to be followed by the vehicle. 
25 US Patent 5,814,961 discloses an optical guidance 

system for an automated vehicle. The floor surface on 
which the vehicle moves is formed with grooves which 
define the path along which the vehicle is to run. The 
grooves are detected optically from the vehicle. Also 
this system requires great modifications if one wants to 
change the path along which the vehicle runs since the 
grooves in the floor surface must then be changed. 

The US Patent 5,999,866 describes an infrastructure 
independent position determining system which records 
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images of the floor on which it moves and compares the 
recorded image with prerecorded images of the floor to 
determine its position on the floor. In the comparison 
use is made of naturally occuring features on the floor. 
5 A drawback is that the entire floor has to be mapped 
before it is possible for a vehicle to navigate on the 
floor. Further, it is possible that the structures on the 
floor alters due to wear. Thus, the floor has to be 
mapped at regular intervals. 

10 There is thus a need for an alternative method for 

guiding an automated self-propelled vehicle and an alter- 
native automated self-propelled vehicle which allows the 
path along which the vehicle runs to be easily changed 
and which does not require the floor to be mapped at 

15 regular intervals. 

Summary of the Invention 

One object of the present invention is to provide 
a new method for guiding an automated self-propelled 
vehicle. 

20 Another object of the present invention is to pro- 

vide a device which enables a change of the movement 
pattern of an automated self-propelled vehicle without 
great modifications . 

A further object of the present invention is to 

25 provide an automated self-propelled vehicle which is 
adapted to the device. 

These and other objects are achieved with a surface, 
a floor, a method and a vehicle according to the appended 
claims . 

30 A basic idea of the present invention is to arrange 

a position- coding pattern on a surface and to arrange the 
vehicle in such manner that it is possible to determine 
its position with the aid of the surface. 

A surface according to the invention enables guiding 

3 5 of an automated self-propelled vehicle. The surface is 
characterised in that it has a position-coding pattern 
designed in such manner that an arbitrary subset of the 
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posit ion- coding pattern, said subset having a predeter- 
mined size, codes the absolute coordinates for a position 
within at least a partial area of the surface, so that 
the absolute position of an automated self-propelled 
5 vehicle can be determined within this partial area by 
recording an image of the surface which comprises at 
least said subset. 

Surface relates to that part of a surface within 
which guiding of automated self-propelled vehicles should 
10 be feasible. 

With surface is meant not only a floor but also a 
surface in an outside warehouse. 

With a surface according to the invention it will be 
possible to easily change the movement pattern of an 
15 automated self-propelled vehicle. When moving shelves in 
a storage warehouse, it is only necessary to re -program 
the robot according to the new positions of the shelves. 

Preferably, essentially the entire surface is 
covered with a position- coding pattern. 
20 An automated self-propelled vehicle according to the 

invention comprises a control means for controlling the 
movement of the vehicle, and an image sensor connected to 
the control means for recording an image of a surface. 
The vehicle is characterised in that the control means is 
25 adapted, in response to the image comprising a position- 
coding pattern, to convert the position- coding pattern to 
a position and to control the movement of the vehicle in 
response to the position. 

When the vehicle is to be programmed, it is program- 
3 0 med in what way the vehicle is to move in relation to the 
coordinates on the surface. This can be carried out in a 
number of ways. For example, it is possible to use a 
blueprint of premises in which the vehicle is to move, 
which blueprint has a position coding pattern, in order 
3 5 to program the vehicle. Use is made of a reading pen 

which is moved over the blueprint to record the pattern 
and convert it to coordinates on the blueprint. The 
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coordinates on the blueprint, which correspond to real 
positions on the floor of the premises, are stored in a 
blueprint coordinate sequence corresponding to the path 
along which the vehicle is to run across the floor. This 
5 blueprint coordinate sequence is transferred from the 
reading pen to a computer which in turn controls the 
programming of the vehicle. In this way any possible new 
installation or reprogramming of a vehicle according to 
the present invention. The need for carrying bulky 

10 equipment, e.g. computers, to different premises in which 
the vehicles are to be used is eliminated and the only 
equipment required on field is a blueprint over the 
premises and a reading pen. The desired movement path for 
a vehicle is defined through simple draws with the 

15 reading pen on the blueprint which does not require any 
special technical competence. Alternatively other means 
such as graphics tablets or computers may be used to 
define the movement path of the vehicle. 

Of course, it is also possible within the scope of 

20 the invention to equip all shelves and other stationary 
objects in the premises with a device each, comprising 
at least one image sensor. The devices can with the aid 
of the image sensors determine the surfaces that are not 
free to vehicles. The positions can be forwarded to a 

25 central control device which is in contact with each of 
the automated vehicles as well as each of the devices on 
the shelves . 

A surface according to the invention preferably com- 
prises at least two identical partial areas. Advanta- 

3 0 geously the surface comprises a large number of identical 
partial areas. 

It is preferred for the position-coding pattern on 
the surface to be repetitive so that the pattern is re- 
peated with a predetermined period, wherein the above 

35 mentioned subset of the position-coding pattern defines a 
plurality of positions on the surface. It will thus be 
possible to use a plurality of identical floor plates to 
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cover the surface. By the products being identical, the 
manufacture of the floor plates will be simplified. 

According to an alternative embodiment, the surface 
comprises only one partial area so that each subset codes 
5 a unique position on the surface. 

According to an embodiment of the invention a 
plastic film is provided with a position coding pattern, 
which plastic film is arranged on a surface on which a 
vehicle is to move. This means that special manufacturing 
10 of surfaces is not necessary for application of the 
invention. 

Especially when the position-coding pattern is re- 
petitive, it is advantageous for the partial areas to be 
separated by separating fields which contain a separating 

15 code with information on the manner in which the partial 
areas separated by the separating fields are positioned 
within the surface area. Consequently a vehicle moving in 
the premises can determine in which part of the surface 
it is positioned each time it passes a separating field. 

20 The position-coding pattern is preferably arranged 

to be optically recordable, but within the scope of the 
invention it is adapted to be recorded by, for example, 
electromagnetic radiation at an arbitrary wavelength. An 
optically recordable position-coding pattern can be re- 

2 5 corded by means of e.g. a video camera. 

It is, of course, possible for the separating fields 
to mark only the transition from one partial area to an- 
other . 

In the case of a repetitive position-coding pattern 

3 0 without separating fields indicating the relationship 

between different partial areas, it is necessary for the 
vehicle to keep track of in which part of the position- 
coding pattern it is positioned. 

The vehicle can keep track of in which partial area 
35 it is positioned by .storing information on this in a 

memory. To this end, the coding pattern in all partial, 
areas is advantageously oriented in the same direction. 
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As the vehicle moves from one partial area to another, it 
can detect that the absolute position coded by a partial 
area skips from one side of a floor plate to another side 
of an identical floor plate. Consequently it is possible 
5 to detect in which direction one has moved from one floor 
plate to another. 

The separating code is preferably coded with a 
sequence of separating symbols, said sequence being 
arranged in such manner that a subsequence of a predeter- 

10 mined length unambiguously defines the position of the 

subsequence in the sequence. By using such a sequence for 
the coding a compact and robust coding pattern is made 
possible. Moreover, the image processing of each indi- 
vidual symbol will be easy since each symbol in the coding 

15 pattern need only code a small number of different values. 

In the case where both position symbols and separat- 
ing symbols are involved, it is advantageous for the 
separating symbols to differ from the position symbols 
in size or shape. This makes it possible for the vehicle 

2 0 according to the invention to easily establish the moment 
when entering a separating field. 

The position-coding pattern is advantageously coded 
with at least one position sequence with position sym-, 
bols, which is arranged in such manner that a subsequence 

25 having a predetermined length unambiguously defines the 
position of the subsequence in the position sequence. 
This allows, in the same manner as mentioned above in 
connection with the separating field, each symbol to code 
only a small number of different values. By each symbol 

30 coding a small number of values, the symbol will be 

simple in its design, thus making the image processing 
easy. 

Advantageously each of the position symbols con- 
tributes to the coding in two orthogonal directions. This 
35 means that the interpretation of the coding pattern will 
be relatively easy since each of the two directions can 
be interpreted separately. 
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Preferably each of the position symbols consists of 
at least one marking, the position of said at least one 
marking in relation to a raster defining the value of the 
symbol . 

5 Alternatively each of the position symbols may con- 

sist of a marking, the size of which defines the value 
of the symbol . 

In a vehicle according to the invention the image 
sensor is arranged to record an image containing more 

10 position symbols than is needed to determine the posi- 
tion. According to one embodiment the image sensor is 
arranged to record NxN position symbols, while only MXM 
position symbols are used to determine a position, 
wherein N>M. This makes error correction possible in that 

15 a picture may be used for position determination even if 
one or more of the position symbols of different reasons 
has not been recorded by the image sensor. An example of 
when this occurs is when the position symbols are partly 
covered by dirt on the surface on which position symbols 

2 0 are arranged . 

The number of symbols that are used to code a 
position is not important for the invention. Thus, any 
number of symbols may be used. The number of position 
coding symbols used in a specific embodiment depends 
25 among other things on how many points that have to be 
coded . 

In a vehicle according to the invention the control 
means is preferably arranged to convert the position- 
coding pattern to a position. By the vehicle itself being 
30 arranged to convert the position-coding pattern to a 

position no communication of images is required between 
the vehicle and an external computer. Alternatively the 
conversion of the recorded image into a position is made 
in an external computer. By performing the conversion of 

3 5 the recorded image into a position in an external 

' computer the computational capabilities in the vehicle 
can be kept to a minimum. 
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Preferably the vehicle also comprises a memory. The 
control means is arranged to control the movement of the 
vehicle with the aid of information stored in the memory. 

In this way the vehicle does not have to communicate 
5 with any external computer in order to be able to move in 
the premises . 

- According to one alternative such a memory contains 
information on the positions in which obstacles are 
placed, the vehicle being controlled with the aid of the 
10 information on the position of the obstacles; 

According to a less preferred alternative the memory 
contains information on a track to be followed by the 
vehicle . 

According to the first alternative the vehicle has 
15 some freedom to avoid moving obstacles that happens to be 
in the way of the vehicle. 

A vehicle according to the invention preferably con- 
tains information on the positions in which obstacles are 
to be found, the vehicle being guided with the aid of the 
20 information on the position of the obstacles. 

It is of course possible for information about the 
position of obstacles to be available in a central con- 
trol device which is adapted to communicate with the 
vehicles. According to this alternative the vehicle has 
25 to get information from the central control device. 

A vehicle according to the invention advantage- 
ously comprises also a time means, the control means 
being adapted to calculate, with the aid of the time 
means, one of the speed and the acceleration of the 
3 0 vehicle on the basis of two recorded images. 

As a result, one can easily establish at least the 
speed of the vehicle with the aid of information that has 
been recorded for other purposes . 

According to one aspect of the invention, a floor 
3 5 plate is provided, which is adapted to guide an automated 
self-propelled vehicle. The floor plate is characterised 
in that it comprises a position-coding pattern reproduced 
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on a surface of the floor plate. The position-coding pat- 
tern is designed so that an arbitrary subset of the posi- 
tion-coding pattern, which subset has a predetermined 
size, codes the absolute coordinates for a position on 
5 the floor plate. 

According to one aspect of the invention, a vehicle 
guiding system is provided, which comprises a control 
unit, a surface, an automated self-propelled vehicle, and 
an obstacle- The vehicle guiding system is characterised 

10 in that the surface has a position- coding pattern which 
is designed in such manner that an arbitrary subset of 
the position-coding pattern, which subset has a 
predetermined size, codes the absolute coordinates for a 
position within at least a partial area of the surface, 

15 the automated self-propelled vehicle and the shelf being 
adapted to determine their absolute positions within said 
partial area by recording an image of the surface which 
comprises at least said subset, the shelf being adapted 
to transmit information about its position to the control 

2 0 unit, and the vehicle being adapted to receive infor- 

mation about the position of the shelf from the control 
unit. It is preferred for the surface in this case to 
comprise only a partial area since otherwise the shelf 
cannot unambiguously communicate its position on the 
25 surface. With the vehicle guiding system according to the 
invention it is possible to automatically update a 
movement pattern of a vehicle when a shelf is moved since 
the vehicle obtains information about the moving of a 
shelf via the control unit. 

3 0 In order to avoid the pattern to be weared excessi- 

vely fast a layer, of a material through which the 
pattern may be recorded, may be applied over the pattern. 

According to still another aspect of the present 
invention a roof which enables* guiding of an automated 
35 self-propelled vehicle is provided. The roof has a 

position- coding pattern designed in such manner that an 
arbitrary subset of the position-coding pattern, said 
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subset having a predetermined size, codes the absolute 
coordinates for a position within at least a partial area 
of the roof, so that the absolute position of an auto- 
mated self-propelled vehicles within this partial area 
5 can be determined by recording an image of the roof which 
comprises at least said subset. 

An advantage of having the pattern in the roof is 
that it does not become weared and that it does not get 
dirty due to the vehicle or people walking on the floor. 
10 It goes without saying that the above features can 

be combined in the same embodiment . 

In order to further illustrate the invention, 
detailed embodiments thereof will be described below 
without, however, the invention being considered to be 
15 restricted thereto. 

The accompanying drawings are only schematic, which 
means that certain dimensions are greatly exaggerated for 
the purpose of illustrating the invention more clearly. 
Brief Description of the Drawings 
20 Fig. 1 is s schematic view of premises in which a 

floor according to the present invention can be used. 

Fig. 2 shows symbols that are used for coding in 
the position-coding pattern. 

Fig. 3 illustrates a sequence that is used to code 
25 the position-coding pattern according to a preferred 
embodiment of the present invention. 

Fig. 4 is a cross-sectional view of a vehicle 
according to a preferred embodiment of the present 
invention . 

30 Fig. 5 illustrates in more detail part of the 

floor in the premises in Fig. 1 according to a prefer- 
red embodiment of the present invention. 

Fig. 6 illustrates the conversion of part of the 
position-coding pattern to a position. 

35 Fig. 7 illustrates the conversion of part of the 

separating coding pattern to a value. 
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Detailed Description of the Invention 

Fig. 1 is a schematic view of storage premises. 1 in 
which three shelves 2 are accommodated. Also a pallet 5 
is positioned on the floor. The floor 3 in the premises 
5 is provided with a position-coding pattern. An automated 
self-propelled vehicle 4 navigates in the premises by- 
means of the position-coding pattern. The vehicle 4 has 
information about the positions of the shelves and can 
thus navigate in the storage premises. The shelves 2 and 

10 the pallet 5 are provided with position devices 6 which 

are arranged for recording of the position-coding pattern 
on the floor. The devices 6 on the shelves 2 contain in- 
formation about the extent of the shelves. The shelves 2 
are each provided with two position devices, thereby mak- 

15 ing it possible to establish relatively exactly the area 
occupied by the shelves. The position devices communicate 
with a central control device 7, which comprises a memory 
8 for storing of information about which surfaces are 
occupied in the storage premises. This means that the 

2 0 vehicles can update their information about the position 
of obstacles by communicating with the central control 
device. The pallets are suitably special pallets that are 
intended only for use in the storage premises. Goods 
stored on the pallets 5 are therefore suitably stored on 

2 5 an ordinary pallet which is placed on top of the pallet 

with the position device. When the pallet is moved to a 
new position, the position device detects that it has 
been moved to a new position and transmits information 
about this to the central control device, which in turn 

3 0 transmits information about this to each of the vehicles 

4 in the storage premises 1. 

According to an alternative embodiment of the pres- 
ent invention, it is only the vehicles 4 that are arrang- 
ed for recording of images of the floor with a view to 
35 establishing their position. The update of the arrange- 
ment of the shelves in the storage premises must then be 
carried out manually. 
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The position-coding pattern can be of the type dis- 
closed in the above-mentioned US 5,852,434, where each 
position is coded by a specific symbol. 

However, the position-coding pattern is advanta- 
5 geously of the type disclosed in Applicant's patent PCT 
applications WO 00/73983 and PCT/SE00/01895 and 
WO 01/16691, which are hereby included in the application 
by reference, where each position is coded by a plurality 
of symbols and each symbol contributes to the coding of 

10 several positions - 

The position-coding pattern is made up of only a 
few types of symbols. An example is shown in the PCT 
application WO 00/73983, where a large dot represents a 
"one" and a small dot represents a "zero". A further 

15 example is shown in the PCT application PCT/SEOO/01895 , 
where four different displacements of a dot in relation 
to a raster point code four different values. 

Figs 2a-d illustrate an embodiment of a symbol which 
can be used to code positions in the position-coding pat- 

20 tern on the floor in Fig. 1 according to a preferred em- 
bodiment of the invention. The symbol comprises a virtual 
raster point 9, which is represented by the intersection 
between the raster lines, and a marking 10 having the 
form of a point . The value of the symbol depends on where 

25 the marking is located. In the example in Fig. 2, there 
are four possible locations, one on each of the raster 
lines extending from the raster points. The displacement 
from the raster point is the same for all values. The 
symbol has in Fig. 2a the value w 0", in Fig. 2b the value 

30 w l" , in Fig. 2c the value "2" and in Fig. 2d the value 
"3" . In other words, there are four different types of 
symbols. Each symbol can thus represent one of four dif- 
ferent values "0-3". 

The distance between two adjacent raster- points is 

35 according to this embodiment about 3-12 mm, with the 

displacement of a marking from a raster point being about 
1/4 to 1/8, preferably 1/6 of the distance between raster 
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points. In this embodiment, the effective diameter of the 
marking is about 5% to 240% of the displacement of the 
marking from the raster point . 

With the above dimensions a pattern, which is rela- 
5 tively insensitive to dirt, is provided. Still with these 
dimensions the pattern may be recorded with normal 
optics- It is of course possible to use other dimensions. 

Fig. 3 shows a sequence 11 which is used to code the 
position- coding pattern on the floor 6 in Fig.l according 

10 to a preferred embodiment of the present invention. The 
sequence 11 consists of a plurality of values 12 each 
having the value of either "0" or "1*. The sequence is 
arranged so that an arbitrary subsequence 13, 14, which 
contains five values, of the sequence 12 unambiguously 

15 determines the sequence value of the subsequence in the 
form of its position in the sequence. Thus, a first sub- 
sequence 13, which consists of the five first values in 
the sequence, has the sequence value "0", and a second 
subsequence 14, which consists of the second up to and 

2 0 including the sixth value in the sequence, has the se- 
quence value "1". 

Fig. 4 is a cross-sectional view of a vehicle 20 ac- 
cording to a preferred embodiment of the present inven- 
tion. The vehicle 2 0 comprises a drive wheel 21 which is 

25 driven by a motor 22. The vehicle also comprises a steer- 
ing wheel 23 which is controlled by means of a control 
motor 24, an image sensor 2 5 which is adapted to record 
an image of the floor by means of a lens 46 and a lamp 47 
which is arranged to illuminate that part of the floor 

30 which is to be recorded. The lamp emits light in the 

infrared or visible wavelength range. The lamp 47 makes 
additional illumination unnecessary in the premises in 
which the vehicle is to be used. The vehicle further 
comprises a control means 2 6 provided with a memory 27, 

35 which control means advantageously consists of a 

programmable computer. The computer contains a time means 
45 in the form of an oscillator, by means of which the 
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computer can measure time. The vehicle also comprises a 
transceiver 28 for communication with the central control 
device. The control means 26 is adapted to calculate a 
position on the basis of an image recorded by means of 
5 the image sensor 25. The control means controls the drive 
motor and the control motor by means of the calculated 
position and information about the storage premises that 
are stored in the memory. The information in the memory 
contains information about how shelves and pallets are 

10 located in the storage premises and also contains 

information about the walls of the storage premises. The 
memory also contains information about how the vehicle is 
to move in the premises . The programming of the movement 
pattern of the vehicle is carried out by its path being 

15 entered in a computer which contains information about 

the location of the shelves in the storage premises. The 
programmed path is then transferred to the vehicle 
through the central control device. The vehicle runs 
along the programmed path by comparing its position with 

20 the programmed path. 

Fig. 5 illustrates in more detail part of the floor 
in the premises in Fig. 1 according to a preferred em- 
bodiment of the present invention. The floor 15 comprises 
a plurality of floor plates 16 which are each provided 

25 with a position-coding pattern. The conversion of the 

position-coding pattern to a position will be described 
below. Each floor plate 16 codes positions in a virtual 
area which is the same for all floor plates, i.e. the 
floor plates are identical. The vehicle can thus deter - 

3 0 mine its position within a plate by recording an image of 
the floor and calculating the position which corresponds 
to the recorded pattern. The memory of the vehicle 
contains information about on which plate the vehicle is 
located in the form of a plate coordinate which is unique 

35 for each plate. Between the plates there are separating 

fields 17 which consist of plastic strips attached to the 
floor. When the vehicle passes a separating field 17, 18, 
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this plate coordinate is updated by the control means 
converting an image, which has been recorded by the 
separating field 17, 18, to information concerning which 
plates it separates. All the plates are arranged in the 
5 same direction. Consequently the vehicle can determine 
between which plates it moves. If the vehicle changes 
direction to the opposite direction, the vehicle detects 
that it returns to the same floor plate once more since 
it returns to the same part of a floor plate instead of 

10 coming to the opposite part of the floor plate. 

According to an alternative embodiment of the pres- 
ent invention, each floor plate codes unique absolute 
positions. Thus an automated self-propelled vehicle can 
establish its absolute position in the storage premises 

15 by recording an image of the floor and converting the 

position-coding pattern to a position. Fig. 6 shows part 
of the position-coding pattern which is reproduced on the 
floor 3 in Fig. 1 and on each of the plates 16 in Fig. 5. 
A first matrix 30 in Fig. 6a is the smallest matrix which 

20 unambiguously defines a position. The position-coding 

pattern 3 0 is made up of symbols 31 like those shown in 
Fig. 2. In the position-coding pattern use is made of the 
four different values to code a binary bit in each of two 
orthogonal directions. Thus the four different values "0, 

25 1, 2, 3" code the four bit combinations (0, 0), (0 # 1), 

(1, 0), (1, 1) where the first digit in each bit combina- 
tion relates to a first direction and the second digit 
relates to a second direction which is orthogonal to the 
first direction. When a user unit records the first ma- 

30 trix 30 in Fig. 6, it is converted to a second matrix 32 
with values 33 which defines the x-coordinate , and to a 
third matrix 34 with values 3 5 which defines the y-co- 
ordinate, with the aid of the above relationship between 
values and bit combinations. The second matrix 32 con- 

35 tains subsequences 3 6 which constitute columns in the 

second matrix. The values of the matrix are either "0" or 
"1". The subsequences are part of the sequence as de- 
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scribed above in connection with Fig. 3. Each subsequence 
thus has a unique sequence value. The five subsequences 
in the columns of the second matrix 32 are converted to 
five sequence values Sxi, Sx 2/ Sx 3 , Sx 4 and Sx 5 which de- 
5 fine the x-coordinate. In a similar manner, subsequences 
3 7 with values 3 5 are arranged in rows in the third 
matrix. These subsequences are also parts of the sequence 
in Fig. 3 and are converted in a similar manner to a 
second set Syi-Sy s which defines the position of the vari- 

10 ous subsequences in the sequence. Subsequently the dif- 
ference between adjoining sequence values is calculated, 
which causes two sets of four difference values DXi-Dx 4 
and Dyi-Dy 4 , respectively, Dx n =Sx n+ i-Sx n modulo R and 
Dy n =Sy n+ i-Sy n modulo R, wherein R is the number of unique 

15 subsequences in the sequence in Fig. 3. The difference 
values are then used to generate an x- coordinate and a 
y-coordinate . 

The conversion from difference values to coordinates 
can be effected in many ways. According to one embodi- 
2 0 ment, the subsequences are arranged in such manner that 

one of the difference values in each submatrix has an in- 
teger value in the range "0-3" . This codes the most sig- 
nificant digit. The subsequences are also arranged in 
such manner that the x-coordinate will be one unit 

2 5 greater when moving one column to the right in the 

matrix, and in such manner that the y-coordinate will be 
one unit greater when moving one row down in the matrix. 
Since the columns in the second matrix in Fig. 6b consist 
of parts of the sequence in Fig. 3, each of the sequence 

3 0 values in the two columns Sxi and Sx 2 furthest to the left 

in the matrix in Fig. 6b will be one unit greater when 
moving down one row in the matrix 32. However Dxi remains 
constant. Consequently also the x-coordinate remains 
constant when moving down in the second matrix 32. 
35 Fig. 7 shows part of the separating field 17 in 

Fig. 5. The separating field 17 has a plurality of sym- 
bols as those shown in Fig. 2. The separating field is 
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made up in a manner similar to that of the position- 
coding pattern. Fig. 7 shows parts of four different 
floor plates. The plates have different serial numbers 
which define their respective positions in relation to 
5 the other plates on the floor. The plate designated 38 
has the serial number "12" in the x-direction and the 
serial number "14" in the y-direction. The plate desig- 
nated 3 9 has the serial number "13" in the x-direction 
and the serial number "14" in the y-direction. The plate 

10 designated 40 has the serial number "12" in the x-direc- 
tion and the serial number "13" in the y-direction. The 
plate designated 41 has the serial number "13" in the 
x-direction and the serial number "13" in the y-direc- 
tion. The symbols within the frame which is marked with 

15 reference numeral 42 are converted, in the same manner as 
described above, to a difference value for the x- coordi- 
nate having the value "11" which indicates the serial 
number of the adjacent floor plate which lies completely 
to the left of the frame. The symbols within the frame 

20 designated 43 correspond to a difference value in the x- 
direction having the value u 12" . Correspondingly the sym- 
bols within the frame designated 44 correspond to a dif- 
ference value in the y-direction of "13". With the aid of 
the separating fields, a vehicle can determine on which 

25 floor plate it is positioned. 

The above embodiments are to be considered examples 

only. 

A person skilled in the art realises that the above 
embodiments may be varied in a number of ways without de- 
30 parting from the inventive idea. 
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CLAIMS 

5 1. A floor which enables guiding of an automated 

self-propelled vehicle, wherein the floor has a position- 
coding pattern (30) designed in such manner that an 
arbitrary subset of the position-coding pattern, said 
subset having a predetermined size, codes the absolute 

10 coordinates for a position within at least a partial area 
of the floor (3) , so that an automated self-propelled 
vehicle (4) can determine its absolute position within 
this partial area by recording an image of the floor (3) 
which comprises at least said subset . 

15 2. A surface which enables guiding of an automated 

self-propelled vehicle, characterised in 
that it has a position-coding pattern (30) designed in 
such manner that an arbitrary subset of the position- 
coding pattern, said subset, having a predetermined size, 

2 0 codes the absolute coordinates for a position within at 
least a partial area of the surface (3) , so that the 
absolute position of an automated self-propelled vehicle 
(4) within this partial area can be determined by recor- 
ding an image of the surface (3) which comprises at least 

25 said subset. 

3. A surface as claimed in claim 2, wherein the 
partial area comprises the entire surface (3) so that 
each subset codes a unique position on the surface (3) . 

4. A surface as claimed in claim 2, comprising at 
30 least two identical partial areas (16) . 

5. A surface as claimed in claim 2, 3 or 4 , wherein 
the surface (3) is divided into a plurality of partial 
areas (16) which are separated by separating fields (17) 
which contain a separating code with information about 

35 how the partial areas separated by the separating fields 
are positioned within the surface. 
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6. A surface as claimed in claim 5, wherein the 
separating code is coded with a separating sequence (11) 
with separating symbols (9, 10), said separating sequence 
(11) being arranged so that a subsequence of a 

5 predetermined length unambiguously defines the position 
of the subsequence in the separating sequence (11) . 

7. A surface as claimed in any one of claims 2-6, 
wherein the position-coding pattern is coded with at 
least one position sequence (11) with position symbols 

10 (9, 10) , which is arranged in such manner that a 

subsequence of a predetermined length unambiguously 
defines a sequence value corresponding to the position of 
the subsequence in the position sequence (11) - 

8. A surface as claimed in claims 5 and 6, wherein 
15 the separating symbols (9, 10) differ from the position 

symbols (9, 10, 31) in size, 

9. A surface as claimed in claim 7, wherein the 
position-coding pattern (30) consists of a matrix with 
position symbols, which matrix is translatable to a first 

20 value matrix (34) with subsequences (37) arranged in rows 
and a second value matrix (32) with subsequences (3 6) 
arranged in columns, coordinates in two orthogonal 
directions being defined by at least one difference 
between sequence values in the first value matrix (34) 

25 and at least one difference between sequence values in 
the second value matrix (32) . 

10. A surface as claimed in claim 7, 8 or 9, wherein 
each of the position symbols (31) contributes to the 
coding in two orthogonal directions. 

30 11. A surface as claimed in any one of claims 7-10, 

wherein each of the position symbols (31) consists of a 
marking (10) , the size of which defines the value of the 
symbol . 

12. A surface as claimed in any one of claims 7-10, 
35 wherein each of the position symbols consists of at least 
one marking (10) , the position of said at least one 
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marking in relation to a raster (9) defining the value of 
the symbol . 

13. A surface as claimed in any one of claims 2-12, 
wherein the position-coding pattern is optically 

5 recordable . 

14. An automated self-propelled vehicle comprising a 
control means (26) for controlling the movement of the 
vehicle, a memory (27) and an image sensor (2 5) connected 
to the control means (26) for recording an image of a 

10 surface (3), characterised in that the 
control means (26) is adapted, 

in response to the image comprising a position- 
coding pattern (30) , to convert the position-coding 
pattern to a position and 

15 to control the movement of the vehicle (4, 20) in 

response to the position with the aid of information 
stored in the memory (27) . 

15. An automated self-propelled vehicle comprising a 
control means (26) for controlling the movement of the 

2 0 vehicle and an image sensor (25) connected to the control 
means (26) for recording an image of a surface (3) , 
characterised in that the control means (2 6) 
is adapted, 

in response to the image comprising a position- 
25 coding pattern (30) coding a position, to control the 
movement of the vehicle (4, 20) in response to the 
position . 

16. Vehicle as claimed in claim 15, wherein the 
control means is arranged to convert the position-coding 

30 pattern to a position. 

17. Vehicle as claimed in claim 15 or 16, which also 
comprises a memory and wherein the control means is 
arranged to control the movement of the vehicle with the 
aid of information stored in the memory. 

35 18. A vehicle as claimed in claim 17, wherein the 

memory contains information about the positions in which 
obstacles (2, 5) are placed, the vehicle (4, 20) being 
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controlled with the aid of the information about the 
position of the obstacles (2, 5). 

19. A vehicle as claimed in claim 17 or 18, wherein 
the memory contains information on a track to be followed 

5 by the vehicle. 

20. A vehicle as claimed in any one of claims 15-19 
or 15, wherein the vehicle (14, 20) is adapted, in 
response to the recorded image containing a separating 
code, to update a position in the memory (27) . 

10 21. A vehicle as claimed in any one of claims 15-20 

or 15, wherein the vehicle (4, 20) also comprises a time 
means (45) , and that the control means (26) is adapted, 
with the aid of the time means (45) , to calculate at 
least one of the speed and direction of the vehicle on 

15 the basis of two recorded images. 

22. A floor plate intended for guiding an automated 
self-propelled vehicle (4, 20) wherein the floor plate 
(16) comprises a position-coding pattern in the form of a 
plurality of symbols reproduced on a surface of the floor 

2 0 plate (16) , an arbitrary subset, which has a 

predetermined size, of the position- coding pattern coding 
the coordinates for a position on the floor plate (16) . 

23. Method for programming a vehicle as claimed in 
any one of claims 14-21, comprising the steps of 

25 registering, on a blueprint of premises (1) , said 

blueprint comprising a position coding pattern, said 
position coding pattern and transform it into coordinates 
on the blueprint, and 

transferring the coordinates, corresponding to real 

30 positions on the floor, to a computer controlling the 
programming of the vehicle. 

24 . A vehicle guiding system comprising a control 
unit (7) , a surface (3) , an automated self-propelled 
vehicle (4, 20) , and an obstacle (2, 5) , c ha r a c - 

35 terised in that the surface (13) has a position- 
coding pattern (30) which is designed in such manner that 
an arbitrary subset of the position-coding pattern (30) , 
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which subset has a predetermined size, codes the absolute 
coordinates for a position within at least a partial area 
of the surface (3) , the automated self-propelled vehicle 
(4, 20) and the obstacle (2, 5) being adapted to deter- 
5 mine their absolute positions within said partial area by 
recording an image of the surface (3) which comprises at 
least said subset, the obstacle (2, 5) being adapted to 
transmit information about its position to the control 
unit (7) , and the vehicle (4) being adapted to receive 
10 information about the position of the obstacle (2, 5) 
from the control unit (7) . 

25. A method for guiding an automated self-propelled 
vehicle, characterised in that it comprises 
the steps of 

15 recording an image of the floor or the roof (3) of 

the premises, which roof or floor comprises a position- 
coding pattern, an arbitrary subset, which has a 
predetermined size, of the position-coding pattern 
defining at least one position on the floor or the roof 

20 (16) , 

converting the recorded image to at least one posi- 
tion, and 

controlling the movement of a vehicle (4, 20) with 
the aid of said at least one position. 
25 26. A method as claimed in claim 25, wherein the 

vehicle determines its position itself. 

27. A method as claimed in claim 25, wherein the 
recorded image is transferred to a computer, which 
determines the position of the vehicle. 
30 28. A method as claimed in claim 25, 26 or 27, 

wherein the movement of the vehicle is controlled 
internally in the vehicle. 

29. A method as claimed in claim 25, 26, or 27, 
wherein the movement of the vehicle is controlled in an 
35 external computer. 
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30. A method as claimed in any one of claims 25-29, 
wherein the vehicle is controlled to move along a pre- 
determined path. 

31. A method as claimed in any one of claims 2 5-29, 
5 wherein the vehicle has information on the positions of 

obstacles in the premises and is controlled to move bet- 
ween predefined positions in the premises with aid of the 
positions of the obstacles. 

32. A roof which enables guiding of an automated 
10 self-propelled vehicle, characterised in 

that it has a position-coding pattern (30) designed in 
such manner that an arbitrary subset of the position- 
coding pattern, said subset having a predetermined size, 
codes the absolute coordinates for a position v/ithin at 
15 least a partial area of the floor (3) , so that an auto- 
mated self-propelled vehicles (4) absolute position 
within this partial area can be determined by recording 
an image of the floor (3) which comprises at least said 
subset . 

20 33. A roof plate intended for guiding an automated 

self-propelled vehicle (4, 20) , characterised 
in that the roof plate (16) comprises a position-coding 
pattern in the form of a plurality of symbols reproduced 
on a surface of the floor plate (16) , an arbitrary sub- 

25 set, which has a predetermined size, of the position- 
coding pattern coding the coordinates for a position on 
the floor plate (16) . 
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